
WHAT IS CLAIMED IS: 

1 • fA, cen-Lral processing apparatus for assigning 
instructioks of a program to a plurality of buffers each 
connected to one of a plurality of execution units, the 
plurality of Execution units each executing the 
instructions bV accessing a memory and a global register, 

wherein the\program comprises a plurality of 
instruction sequd^ces, each instruction sequence comprises 
a plurality of instructions including a data dependency, a 
control dependency B^etween the instruction sequences is 
represented by a comitM.t instruction, and an instruction of 
data production or data^ consumption includes a flag 
representing possession \f a register number in the global 
register, 

the central processing ^apparatus , comprising; 

a task window number geneyrator configured to assign a 
task window number to the instruction sequences in a task 
window, the commit instruction b\ing at the end of the task 
window; 

an assignment unit configured tb assign the 
instructions to the plurality of buffers, each instruction 
sequence corresponding to one buffer; 

a register update unit configured toXupdate data in 
the register number accessed by a particuiSar instruction 
sequence in a task window if the particularXinstruction 



- 62 - 




nee is accepted by the commit instruction in the task 
dow; and 

a memory update unit configured to update data in the 
memory, address accessed by a particular instruction 
sequence in a task window if the particular instruction 
sequence\is accepted by the commit instruction in the task 
window • 
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2. The G^entral processing apparatus according to 
claim 1, 

wherein the program comprises a plurality of task 
windows, each taskv window comprises a plurality of the 
instruction sequencer, and each instruction sequence 
including non-speculative instructions is located before 
each instruction sequence including speculative 
instructions in the same \ask window. 



3. The central processing apparatus according to 
claim 2, 

wherein each instruction in Nthe program is aligned in 
correspondence with each of the plWrality of execution 
units to execute the each instruction in parallel, and a 
task number representing the instructron sequence and the 
execution unit is assigned to each instruction. 



The central processing apparatus according to 
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claim 3, 

\ wherein the commi-t ins-Lruction in the task window 
represents a condition instruction, and includes a 
conditison, the task numbers to be accepted if the condition 
is not satisfied, and the task numbers to be rejected if 
the condition is satisfied. 

5. The ce\tral processing apparatus according to 
claim 4, \ 

wherein the commit instruction represents a branch 
condition instructions, and additionally includes a branch 
address of the instrucudon if the condition is satisfied. 

6. The central processing apparatus according to 
claim 3 , \ 

wherein the commit instruVtion in the task window 
represents a loop condition insVruction, and includes a 
loop condition, the task numbers Vepresenting a loop, and 
the task numbers to be accepted in\case of the first loop 
only. \ 

7. The central processing apparatirfe according to 
claim 3, \ 

wherein the global register comprises \ plurality of 
register numbers, and the flag of the instruction of data 
production or data consumption represents theNregister 



lumber of non-use for other instructions until the 
ins^truction is completely executed. 

8\ The central processing apparatus according to 
claim 7 ,\ 

further comprising an instruction decoder configured 
to decode a Nplurality of the instructions in order, and 
supply each instruction to said assignment unit along with 
operand data, tr\e task number, and the task window number 
to which the instruction belongs. 

9 . The central processing apparatus according to 
claim 8, wherein, 

when said instructioiK decoder decodes the instruction 
including the flag, 

said instruction decoder\sets the register number in 
the global register represented\by the flag as non-use for 
the other instructions 



10. The central processing appai5;^tus according to 
claim 3, 

wherein each of the plurality of buffers comprises a 
plurality of queues, and each of the plurality of queues 
exclusively stores the instructions of predetermined task 
number by first in first out. 
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1\. The central processing apparatus according to 
claim IX), 

wherein said assignment unit assigns the instruction 
to the quenje in the execution buffer corresponding to the 
task numbeAof the instruction in the program. 
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12. The central processing apparatus according to 
claim 1, 

wherein said Ntask window number generator increments 
the task window number by one when the commit instruction 
is detected as the la^t instruction in the instruction 
sequence, and assigns Jan incremented task window number to 
the instruction sequence^ consisting of the instruction 
sequences from an instruction just behind the commit 
instruction to the next commit instruction in the program. 

13. The central processin^g apparatus according to 
claim 9, 

further comprising a plurali"by of local registers 
respectively connected to each of ^e plurality of 
execution units, 

wherein each execution unit execu^s the instruction 
by accessing a respective local registejc in order to 
temporarily preserve the execution resull\of the 
instruction . 
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^0^^ ^ 14^. the central processing apparatus according to 
claim 1^, wherein, 

if a particular instruction sequence is accepted by 
executionXof the commit instruction in the task window, 

said register update unit updates data in the register 
number of tn^ global register represented by the flag in 
the particulaV instruction sequence using the execution 
result preserved in the local register. 
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15. The central processing apparatus according to 
claim 13, wherein, 

if a particular iVistruction sequence is rejected by 
execution of the commi"Dt instruction in the task window, 

said register updatev unit does not update data in the 
register number of the global register represented by the 
flag in the particular inst)ruction sequence. 



16. The central processin^^^ apparatus according to 
claim 1, 

wherein said memory update uAit temporarily preserves 
the execution result of a store in^struction in a particular 
instruction sequence executed by the execution unit. 



17. The central processing appara^tus according to 
claim 16, wherein, 

if the particular instruction sequend^ is accepted by 
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execution of the commit instruction in the task window, 

said memory update unit updates data in the address of 
theNinemory represented by the store instruction using the 
preserved execution result. 

18. \ The central processing apparatus according to 
claim 16,\wherein, 

if the f>articular instruction sequence is rejected by 
execution of t^e commit instruction in the task window, 

said memoryv update unit does not update data in the 
address of the melmory represented by the store instruction. 

19. The centralXprocessing apparatus according to 
claim 16, 

further comprising a\load buffer to temporarily 
preserve a load instructions, in order to read data from the 
memory or said memory update Ninit. 

20. The central processing apparatus according to 
claim 19, wherein, 

when the execution unit executesNthe load instruction 
in a particular instruction sequence accepted by the commit 
instruction, 

the execution unit decides whether theXload 
instruction depends on the execution result \jf the store 
instruction in said memory update unit. 
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The central processing apparatus according to 
claim 20, wherein, 

if tVe load instruction depends on the execution 
result ofNthe store instruction in said memory update unit, 

the load buffer loads the execution result of the 
store instructssion from said memory update unit. 

22, The cenvral processing apparatus according to 
claim 21, wherein, 

if the load inst^ction does not depend on the 
execution result of the; store instruction in said memory 
update unit, 

load buffer loads dat^ stored in the address of the 
memory represented by the load instruction, 



23. A compile method for generating a program 
executed by a central processing^pparatus for assigning 
instructions of the program to a plurality of buffers each 
connected to one of a plurality of execution units, the 
plurality of execution units executing Nthe instruction by 
accessing a memory and a global register \ comprising the 
steps of: 

dividing the program into a plurality of\instruction 
sequences each including a data dependency; 

generating a commit instruction instead of aXcondition 
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instruction representing a control dependency between the 
In^structlon sequences In the program; 

assigning a flag to an Instruction of data production 
or data consumption, the flag representing possession of a 
register In the global register accessed by the 
Instruction; and 

assigning a task number to each Instruction In the 
Instructlorrv sequences belonging to a task window, the 
commit Instruction being at the end of the task window. 

24. A compusLer readable memory containing computer 
readable Instructions In a computer for assigning 
Instructions of a prvogram to a plurality of buffers each 
connected to one of axplurallty of execution units, the 
plurality of execution milts executing the Instruction by 
accessing a memory and a grlobal register, comprising: 

an Instruction means fo^ causing the computer to 
divide the program Into a plurality of Instruction 
sequences each Including a dat^dependency ; 

an Instruction means for causing the computer to 
generate a commit Instruction Instead of a condition 
Instruction representing a control dependency between the 
Instruction sequences In the program; 

an Instruction means for causing the. computer to 

\ 

assign a flag to an Instruction of data prc^uctlon or data 
consumption, the flag representing possession of a register 
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,in the global register accessed by the instruction; and 

an ^m-si^ruction means for causing the computer to 
assign a task nxim&e^rL^to each instruction in the instruction 
sequences belonging to a t^rs4c^window, the commit 
instruction being at the end of the^^t>a^k window. 
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